A REMARK ON AN INEQUALITY FOR THE PRIME COUNTING 

FUNCTION 

t> 
O . 

O . DIETRICH BURDE 

(N 
H . 

Abstract. We note that the inequalities 0.92 ^^ < n(x) < 1.11 log ^ do not hold for all 
x > 30, contrary to some references. These estimates on n(x) came up recently in papers on 
algebraic number theory. 
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1. Chebyshev's estimates for 7r(x) 



Let ir(x) denote the number of primes not greater than x, i.e., 



7T(S) = 5> 



(N 
> 

| One of the first works on the function tt(x) is due to Chebyshev. He proved (see pj) in 1852 
the following explicit inequalities for tt(x), holding for all x > Xq with some Xq sufficiently large: 
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C\- -— < 7r(x) < C2- 



log(x) log(x) 

ci = log(2 1/2 3 1/3 5 1/5 30~ 1/30 ) w 0.921292022934, 

a 

c 2 = Cl w 1.10555042752. 

This can be found in many books on analytic number theory (see for example [T], [3], [TT] 
and [14J). But it seems that this result is sometimes cited incorrectly: it is claimed that the 
estimates are valid for all x > 30. For example, in [6], page 21 we read that 

ci— X — < w(x) < c 2 — V — , Vx>30. 
log(x) iog(x) 

But a quick numerical computation shows that this is wrong. To give an example, take 
x = 100. Then we have n(x) = 25 and 

c 2 — X —- w 24.00672250690558538515780234 < 25. 
log (a;) 

Actually, the inequality is far from true for small x. We have the following result: 
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Theorem 1.1. Let c 2 ~ 1.10555042752 be Chebyshev's constant. Then the inequality 



is true for all x > 96098. For x 
Proof. In [TO] it is shown that 

log(rr) — 1.11 

The RHS is less or equal to c 2 x/ log(x) if and only if 

A. 11 • c 2 \ 
x > exp ( — « 112005.18. 

This shows the claim for x > 112006. Since x/log(x) is a monotonously increasing function 
it is enough to check the claimed estimate for intergers x in the intervall [96098, 112006] by 
computer. For x = 96097 we have vr(96097) = 9260 and c 2 x/ log(z) « 9259.92. □ 

The incorrect inequality was also used in a former version of Khare's proof of Serre's mod- 
ularity conjecture for the level one case, see [8], [9]. Let F be a finite field of characteristic p. 
The conjecture stated that an odd, irreducible Galois representation p: Gal (Q/Q) —> GL 2 (F) 
which is unramified outside p is associated to a modular form on SL 2 ($). Khare's proof is an 
elaborate induction on p. Starting with a p for which the conjecture is known one wants to 
prove the conjecture for a larger prime P. Kahre's arguments do only work if P and p are not 
Fermat primes, and if 

P 

— < a 
p 

for certain values a > 1, close to 1. At this point Khare used the incorrect estimate on 7r(x), as 
explained above. Fortunately the proof easily could be repaired by using better estimates on 
ir(x) provided by Rosser and Schoenfeld [J2], and Dusart [I]. 

Indeed, P. Dusart proved inequalities for tt(x) which are much better than Chebyshev's esti- 
mates. He verifies this for smaller x numerically. Nevertheless he claims in his thesis [5], that 
Chebyshev gave the following inequality 

0.92— X — < 7T(» < l.H— ^rr, x>30, 
log(x) log(x) 

which is equally wrong. 

The question is: where lies the origin for this error ? Chebyshev himself proved inequalities 
in [2] with his constants c\ and c 2 = |ci indeed for all x > 30, but for inequalities involving 
ip(x) = J2 n <x-^( n ) instead of ir(x). His estimates concerning ip(x) seem to be correct for all 



x 

tt(x) < c 2 - 



'log(x) 
96097 it is false. 



x > 30. For example, he shows by elementary means that, for all x > 30, 



il>(x) < ^c lX + 41q ^ log 2 (:r) + b - log(x) + 1, 



i]){x) > c\x — — log(x) — 1. 



To derive from this inequalities on ir(x) for x > 30, we have to estimate 



logOr) 
log(p) 



log(p). 



Using the estimates [y] < y < [y] + 1 < 2[y] for y > 1 we obtain 



ip(x) < ir(x) log(x) < 2^(x), x > 2. 



On the RHS we cannot do easily much better than 2ip(x). Hence we obtain 



ci , % v < 7r(ar) < 2c 2 X x > 30. 
log(x) log(x) 



On the other hand we know that 



log(x) \log (x 



, x>2, 



so that we obtain, as x tends to infinity, 



(c 1 + (l))-§-<7r(x)<(c 2 + (l)) ' 



log(x) 



log(x) ' 



Chebyshev used these estimates to prove Bertrand's postulate: each interval (n, 2n] for n > 1 
contains at least one prime. Moreover his results were a first step towards the proof of the 
prime number theorem. 



2. Other estimates for ir(x) 

There are many interesting inequalities on the function ir(x). Let us first consider inequalities 
of the form 

A , -, ; < 7r(x) < B 



log(x) 



log(x) 
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for all x > xq, where xq depends on the constant A < 1 and respectively on B > 1. On the 
LHS we can choose A equal to 1, if x > 17. In fact, we have [5] 

-^— <7 c(x), Vx>17. 
log(x) 

Note that for x = 16.999 we have x/log(x) « 6.0000257, but vr(x) = 6. Consider the RHS of 
the above inequalities: if we want to hold such inequalities on ir(x) for all x > Xq with a smaller 
Xo, we need to enlarge the constant B. Conversely, if we need this inequality for smaller B, 
we have to enlarge xq. The prime number theorem ensures that we can choose B as close to 1 
as we want, provided Xq is sufficiently large. The following result of Dusart [I] enables us to 
derive adjusted versions for the above inequalities: 

Theorem 2.1 (Dusart). For real x we have the following sharp bounds: 

vr(x) > — ^— ( 1 + + -4^- ) r > 82200. 

log(a;) V. log(x) \og\x) 

x ( 1 2.51 , 

n(x) < —— 1 + — r - + —J— ] , x > 355991. 
log(x) V. log(x) \og\x) 

One can derive, for example, the following inequalities. 



ir(x) < 1.095 ■ — X —, x > 284860, 
log(x) 

tt(x) < 1.25506 • x>17. 
iog(x) 



Among other inequalities on tt(x) we mention the following ones: 

< Tl(x) < 



log(x) — m log(x) — M 

for all x > xq with real constants m and M. They have been studied by various authors. A 
good reference is the article [10]. There it is shown, for example, that 

tt(x) > - — — X - — ™ , x > 3299, 
log(z)-|' 

7r(x) < - — ^ , x>4. 
log(x) — 1.11 

The second inequality can also be used to obtain results on our estimate tt(x) < B lo ^ , in 
particular for smaller x, where the second inequality of Theorem 12.11 is not valid. However we 
have 

x ( 1 2.51 \ x 

1 + + — 27-, < i~7^ in . * > 28516 - 



log(a;) \ log(x) log (x) J log(x) - 1.11 
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For x > 10 6 and a = 1.08366 we can use [10] 

< \ x 

iog(x) — a 

Here the upper bound of Dusart is better only as long as x > 2846396. 

Finally we mention the book [13J, providing many references on inequalities on 7r(x), and the 
recent article [7], where lower and upper bounds for ir(x) of the form H n are discussed, where 
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